Python: ヒープ heapq
ヒープ
とは、全ての親ノードの値が、その全ての子の値以下であるようなバイナリツリーです。
heap[0]
が最小値であることが保証される
ヒープ化
heapq.heapify(list)
破壊的
要素の追加、削除
heapq.push(heap, item)
heapq.pop(heap, item)
heapq.pushpop(heap, item)
heqpq.heapreplace(heap, item)
popしてからpush
参考
heapq --- ヒープキューアルゴリズム — Python 3.7.4 ドキュメント
#Python